// https://leetcode-cn.com/problems/merge-intervals/
// 56. 合并区间
// 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]
// 请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间
function merge(intervals: number[][]): number[][] {
    intervals.sort((a, b) => a[0] - b[0]);

    const result: number[][] = [intervals[0]];
    for (let i = 1; i < intervals.length; i++) {
        const tail = result[result.length - 1];
        if (intervals[i][0] > tail[1]) {
            result.push(intervals[i]);
        } else {
            tail[1] = Math.max(tail[1], intervals[i][1]);
        }
    }
    return result;
}
